A New Hybrid Meta-Heuristics Approach to Solve the Parallel Machine Scheduling Problem Considering Human Resiliency Engineering

This paper proposes a mixed integer programming model to solve a non-identical parallel machine (NIPM) scheduling with sequence-dependent set-up times and human resiliency engineering. The presented mathematical model is formulated to consider human factors including Learning, Teamwork and Awareness. Moreover, processing time of jobs are assumed to be non-deterministic and dependent to their start time which leads to more precision and reality. The applicability of the proposed approach is demonstrated in a real world car accessories industrial unit. A hybrid metaheuristic method based on Genetic algorithm (GA) and simulated annealing (SA) is proposed to solve the problem. Parameter tuning is applied for adjustment of metaheuristic algorithm parameters.The superiority of the proposed hybrid metaheuristic method is evaluated by comparing the obtained results to GAMS, and two other hybrid metaheuristics. Moreover, it is shown that the hybrid approach provides better solutions than other hybrid approaches.